|
| creator |
Ernst, Stefan
| | date |
1998-06
| | | | description |
75 pages
| |
Die Verwendung von mobilen Software-Agenten in der
Informationsverarbeitung nimmt für zahlreiche Aufgaben immer
breiteren Raum ein. Vor allem wird dies durch die zunehmende
Vernetzung von Rechnersystemen beguenstigt, die ein geeignetes
Arbeitsfeld für Agenten aufgrund deren Mobilitaet und Autonomie
bietet. Die Bewegungen der Agenten im Netz und die Kommunikation an
den Zielknoten sind allerdings mit zeitlichem Aufwand verbunden.
Durch Parallelisierung, also den Einsatz mehrerer Agenten zur
gleichen Zeit, wird versucht, die Kosten zu senken. Auf der Basis
eines elektronischen Marktsystems wird in dieser Arbeit untersucht,
ob und mit wievielen Mitgliedern Gruppen von Einkaufsagenten
effizienter arbeiten koennen. Dazu werden Protokolle von
Kaufprozessen entworfen, relevante Groessen für die Abschaetzung
der Laufzeit dargestellt und anschliessend mit Hilfe von Messungen
einzelner Vorgaenge eine Methode erzeugt, die eine Entscheidung
über die optimale Menge von Agenten im betrachteten Marktszenario
trifft. Diese Entscheidungskomponente als zentraler Begriff dieser
Arbeit ist dann Gegenstand einer Ueberpruefung anhand eines
realisierten Prototyps des elektronischen Markts mit
Gruppenfunktionen. Es stellt sich heraus, daß in vielen Faellen die
von der Entscheidungsmethode geforderte Zahl von Agenten zu hoch
liegt. Die erhoehte Belastung des Agentensystems durch gleichzeitige
Aktivitaet einiger Agenten spielt dabei eine wesentliche Rolle. Auf
den Erkenntnissen dieser Arbeit koennen weitere Laufzeitanalysen zum
Verhalten von Agentengruppen aufsetzen.
The use of mobile software agents for information processing becomes
more and more important for many tasks. Most of all this is promoted
by the increasing extent of computer networks which are a suitable
field for agents because of their mobility and autonomy. However,
the agents' migrations and the communication at their target
nodes are time-consuming. By parallelisation, the use of several
agents at the same time, it can be attempted to lower the costs. On
the base of a system for an electronic market this thesis paper
examines if groups of buying agents can work more efficiently and
how much members those groups should have. For this purpose
protocols of buying processes are designed, relevant run-time
parameters are elicited and further, supported by measurements on
certain activities, a method is provided which decides about the
best size of agent groups for the considered market scenario. An
evaluation of this decision component as central aspect of the
thesis follows by testing it within a prototype of an electronic
market with buying group functions. It shows that in many cases the
number of agents as calculated by the decision method is too high.
The rising load of the system through simultaneous activity of
agents plays an important role. The findings of this thesis can
support further run-time analysing regarding the behaviour of agent
groups.
| | format |
application/postscript
| | 2533015 Bytes | |